Aperiodic Sets of Square Tiles with Colored Corners

نویسندگان

  • Ares Lagae
  • Jarkko Kari
  • Philip Dutré
چکیده

In this paper we formalize the concept of square tiles with colored corners, a new kind of tiles closely related to Wang tiles. We construct aperiodic sets of square tiles with colored corners and several new aperiodic sets of Wang tiles using isomorphisms between tilings. The smallest aperiodic set of square tiles with colored corners we have created consists of 44 tiles over 6 colors.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Deterministic Aperiodic Tile Sets

Wang tiles are square tiles with colored edges. We construct an aperiodic set of Wang tiles that is strongly deterministic in the sense that any two adjacent edges of a tile determine the tile uniquely. Consequently, the tiling group of this set is not hyperbolic and it acts discretely and co-compactly on a CAT(0) space.

متن کامل

Ãìàçäáãã Íaeáîîêëáììáì Ääíîîae

Many complex signals, such as point distributions and textures, cannot efficiently be synthesized and stored. In this dissertation we present tile-based methods to solve this problem. Instead of synthesizing a complex signal when needed, the signal is synthesized on forehand over a small set of tiles. Arbitrary large amounts of that signal can then efficiently be generated when needed by genera...

متن کامل

An aperiodic set of 11 Wang tiles

A new aperiodic tile set containing 11 Wang tiles on 4 colors is presented. This tile set is minimal in the sense that no Wang set with less than 11 tiles is aperiodic, and no Wang set with less than 4 colors is aperiodic. Wang tiles are square tiles with colored edges. A tiling of the plane by Wang tiles consists in putting a Wang tile in each cell of the grid Z so that contiguous edges share ...

متن کامل

An Aperiodic Set of Wang C U Bes 1

We introduce Wang cubes with colored faces that are a generalization of Wang tiles with colored edges. We show that there exists an aperiodic set of 21 Wang cubes, that is, a set for which there exists a tiling of the whole space with matching unit cubes but there exists no periodic tiling. We use the aperiodic set of 13 Wang tiles recently obtained by the rst author using the new method develo...

متن کامل

A Modification of the Penrose Aperiodic Tiling

From black and white linoleum on the kitchen floor to magnificent Islamic mosaic to the intricate prints of M.C. Escher, tilings are an essential component of the decorative arts, and the complex mathematical structure behind them has intrigued scientists, mathematicians, and enthusiasts for centuries. Johannes Kepler, most famous for his laws of planetary motion, was known to have been interes...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006